Explicit universal sampling sets in finite vector spaces
نویسندگان
چکیده
منابع مشابه
Kakeya-type sets in finite vector spaces
For a finite vector space V and a non-negative integer r ≤ dim V we estimate the smallest possible size of a subset of V , containing a translate of every rdimensional subspace. In particular, we show that if K ⊆ V is the smallest subset with this property, n denotes the dimension of V , and q is the size of the underlying field, then for r bounded and r < n ≤ rq we have |V \K| = Θ(nq); this im...
متن کاملOn the Size of Kakeya Sets in Finite Vector Spaces
For a finite field Fq, a Kakeya set K is a subset of Fq that contains a line in every direction. This paper derives new upper bounds on the minimum size of Kakeya sets when q is even.
متن کاملFUZZY BOUNDED SETS AND TOTALLY FUZZY BOUNDED SETS IN I-TOPOLOGICAL VECTOR SPACES
In this paper, a new definition of fuzzy bounded sets and totallyfuzzy bounded sets is introduced and properties of such sets are studied. Thena relation between totally fuzzy bounded sets and N-compactness is discussed.Finally, a geometric characterization for fuzzy totally bounded sets in I- topologicalvector spaces is derived.
متن کاملTwo character sets in finite linear spaces
A set of type (m, n) K is a set of points of a finite linear space with the property that each line of the linear space meets K in either m or n points. In this paper, sets of type (m,n) in finite linear spaces with constant point degree are studied, and some characterization results are given.
متن کاملUniversal Sets and the Vector Game
We consider two complementary classes of subsets in Zn. A non-empty subset U of Zn is universal if, for all x ∈ U and all 0 < ! ≤ n2 , at least one of x± ! (mod n) is in U . A proper subset M of Zn is middle-inclusive if, for all a, b ∈M , all solutions x of 2x ≡ a + b (mod n) are in M . We derive a formula for β(n), the minimum cardinality of a universal set modulo n, and examine how universal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2017
ISSN: 1063-5203
DOI: 10.1016/j.acha.2016.06.001